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Introduction 

In this note we construct an explicit asymptotically good tower of curves over the 
field Fg. For a curve C defined over a finite field Fg of cardinality q we denote by jj^CiYq) 
the number of F^-rational points on C. If furthermore we denote, as usual, by Nq[g) the 
function 

Nq{g) = max{#C(F,) : g{C) = g}, 

where C runs through the set of smooth absolutely irreducible projective curves of genus 
g defined over Fg then Drinfeld and Vladuts showed in [D-V] the inequality 

lim sup < (1) 

g^oo g 

and Ihara constructed in [I] for q a square a sequence of modular curves which attains the 
upper bound in (1). 

It then came as a surprise when in 1995 Garcia and Stichtenoth constructed in [G-Sl] 
for q a square a tower of Artin-Schreier covers 

■ • • — ^ Ci — > Ci-i — > . . . — > Ci — > Co 

which is defined over Fg and given by a simple recursive equation such that 

lim g{Ci) = oo and lim — ^ = y/q — 1. 

j— »oo i^oo gyC^ij 

An infinite tower C, of covers of curves over Fg 

■ • • — ^ Ci — > Ci-i — > . . . — > Ci — > Co 
with g{Ci) > 1 for some i > is called an asymptotically good tower if 

iiC.) = hm > 0. 
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Note that in [G-S2] it is shown that this hmit exists for towers having at least one index i 
with g{C,) > 1. 

Apart from having an evident charm of their own, asymptotically good towers are 
important for coding theory, since such towers enable the construction of long error cor- 
recting codes over Fq which can correct a fixed percentage of errors per codeword and have 
a positive transmission rate. However, for this application it is essential that the curves 
are in explicit form. 

For q is not a square the results are much less complete. It is not known how good the 
Drinfeld-Vladuts upper bound (1) is for that case. For q not a square asymptotically good 
towers of curves are mainly obtained by class field theory, see for example [N-X]. These 
constructions are not explicit. In 1985 Zink using certain Shimura surfaces constructed in 
[Z] a tower C, of curves defined over F^s for p a prime with limit 

but that construction is far from explicit. In [G-S-T] there is an explicit asymptotically 
good tower of Kummer covers over Fg=pm for m > 2 with limit 
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Here we present an explicit tower C, of Artin-Schreier curves defined over Fg given 
by a simple recursive equation with limit 

£{C.) = 3/2. 

One should compare this with (2). It remains an interesting problem to see whether our 
explicit tower is related to that of Zink, cf. the remarks made by Elkies at the end of [E] . 
Another interesting problem is to extend our construction to other fields of odd degree 
over the prime field. 

We give explicit formulas for the genus and number of rational points for the curves 
Ci in our tower. The ramification behavior turns out to be rather subtle with alternating 
ramification and non-ramification. 



§1 The basic equation 

In our search for curves over finite fields with many points we came across a curve defined 
over Fg with a remarkable property. The curve of genus 1 given by the affine equation 

xl + Xi = X0 + 1 + 1/xo 

has 14 Fg-rational points and attains the Hasse-Weil bound for Fg. To each xq G Fg — F2 
there correspond 2 solutions xi G Fg — F2 and if xq runs through Fg — F2 then so does 
xi. This implies that the system of equations 

x'^_^_i+Xi+i = Xi + l + l/xi z = 0,1,2,... 
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has sequences of solutions {xq, xi,X2, ■ ■ ■) for every xq E Fg — ¥2- 

Consider in x P-*^ over the field F2 the closure of the affine curve given by the 
equation 

xl + Xi = Xo + I + I/xq. 

This defines a smooth projective curve C of genus 1 together with two morphisms bi : 
C — >• P^, {xq, Xl) H- > Xq, and ei : C — >• P-^, {xq, xi) 1— >• xi of degree 2. The curve C possesses 
2 points rational over F2, 8 points rational over F4 and 14 points rational over Fg. The 
correspondence C in P-*^ x P-*^ preserves the points of P-'^(F8) — P-'^(F2) and surprisingly also 
those of P^(F4). 

We consider the following infinite tower C, of smooth projective curves defined over F2 
— > Ui — *-Oj_i — > . . . — >Ui — >Uo = r , 

where we take an affine coordinate xq on Co and where the cover Cj — > Cj_i is given by 
the affine equation 

x^ + Xi = Xi-i + 1 H for i>l. (3) 

Xi-i 

Equivalently, we can describe the curve Ci as the normalization of the curve Di defined by 

A = {(po,Pi, . . . e Pi X . . . X Pi : ipj,Pj+i) e Cfor j = 0, . . . , z - 1)}. 

This shows that Ci for i > 1 admits two maps bi : Ci — > Ci-i (resp. : Ci — > Ci-i) 
given (on the model Di) by {po, .,Pi) ^ {po, ■ ■ • (resp. ^ {pi, ■ ■ - .Pi))- The curve 

Ci is then the normalization of the fibre product 

Ci-i xci_2 Ci-i 

via the maps bi-i and e^-i. 

We now work over the algebraic closure F of F2 and consider geometric points of 
Ci ® F. It will turn out that ramification in Ci/Ci-\ can occur only in points P that map 
to a point of Di with coordinates in P-'^(F4). We therefore introduce the following notation 
for such points. By P = P(ao, ai, . . . , a^) with aj G P^(F4) we denote a point on Ci such 
that Xj{P) = ttj for < j < i. That is, the point (ao, . . . , a^) is the image point in Di and 
will be called the index sequence of the point. Note that because of the normalization, 
a point P(ao, . . . , a^) of Ci is not necessarily uniquely determined by its index sequence 
(ao, . . . , Oj) on Di. 

We shall write p for a primitive element of F4. Note that in an index sequence 
(ao, ai, . . . , aj) of a point P we have 



00 00 

00 

1 is followed by p or p^ 
p or 1 
p2 or 1 
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Sometimes we shall write (ao, . . . ,ai, oo^) for a point (oq, . . . , Oj, oo, . . . , oo). 



§2 The principal part of the Xi 

The main problem to find the limit ^(C,) of our tower lies in the determination of the genus 
g{Ci). In order to compute it we have to find the ramification divisor of Ci+i over C^. 
Since we are dealing with Artin-Schreier equations we can restrict ourselves to the points 
which are poles of the function fi = + 1 + l/xj. The contribution to the ramification is 
determined by the orders ordp(/*) for the poles P on Cj of the Artin-Schreier reduction 
/* of the function /j. 

(2.1) Lemma. The zeros of Xi on Ci are of the form P(ao, ai, . . . , Oj) with ai = 0, 
tti-j e F4 — F2 for j >1 odd and ai-j = 1 for j >2 even. The poles of Xi are of the form 
P(6o, 61, . . . , 6j, oo^~^) with < j < i — 1 and (bo, . . . , bj) an index sequence of a zero of 
Xj or of the form P(oo*"'"^). 

Proof. By induction on i. The lemma is true for a^o- Prom the equation 

2 _ a^f_i + Xj-i + 1 _ 

Xi -\- Xi — — Ji—l 

Xi-l 

it follows that we have the equality of divisors on Cj 

(/i-i) = {xi) + {xi + 1) = {xi)Q + {xi)i - 2(a;i)oo- 

So poles of Xi lie above poles of fi-i and the points P on Cj with Xi{P) e F2 lie above 
the zeros of fi-i- Moreover, we have 

ifi-l) = {Xi-i + p) + {Xi-l + p^) - {Xi-i) 

= {Xi-l)p + {Xi-l)p2 - {Xi-l)Q - {Xi-l)oo- 

which implies that the poles of fi-i are the zeros and poles of Xi-i, while the zeros of fi-i 
are the points P on Ci-i with Xi-i{P) e F4 — F2. Hence the poles of Xi are the points on 
Ci above the zeros and the poles of Xi-i on Ci_i, whereas the zeros of Xi lie above points 
P on Ci-i with Xi-i{P) G F4 — F2. So we obtain the index sequence of a pole of Xi by 
adding 00 to a zero or pole of Xi-i and we obtain the index sequence of a zero of Xi by 
adding a zero to an index sequence which ends with an element of F4 — F2 and in which 
1 and elements of {p, p^} alternate. □ 

In the following we shall develop rational functions on Q as a power series in a local 
parameter at a given point P, that is, we consider the function as an element of the quotient 
field of the completion of the local ring of P. Often we are only interested in the principal 
part and neglect elements that are regular, i.e. elements of (the completion of) the local 
ring. By the notation 

f = g + 0{P) 
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we mean that f — g is regular in P, that is, is an element of Op or of Op. 



Consider now a sequence of points Pq G Cq, Pi G Ci, . . . , Pi G with -ki^Pi) = Pg-i 
for £ — 1, . . . , i and with the property that 1 and p or alternate in the index sequence 
(ao, . . . , Oi) of Pi. 

We shall first assume that ao = 1. Then the function t = xq + 1 provides a local 
parameter at Pq on Co and the pull back (under the maps tt^) of this function (again 
denoted by t) is still a local parameter at the points Pj on Cj for j < i. 

In the completion of the local ring Op. = F[[t]] the function be written as a 

power series in t 

Xj — ttj + mj{t), 
where rrijit) G F[[t]] has ordf(mj) > 1. 

(2.2) Lemma. In the quotient Geld F((t)) of the formal power series ring Op. = F[[t]] 
the function rrij {t) satisfies for < j <i the relations 



+ 0{Pj) for j > 2 even, 



rrij nT'j-i 
— = ^— + + 0(Pj) for j odd. 

Proof. We start with mo(t) = t. For even j > 2 we have a-,_i G {p, p^} and aj = 1 since 
we assumed that ao = 1. Prom the relation 

+ Xj = Xj-i + 1 + 1/Xj-i 

we obtain 

m| + mj = aj_i + ruj^i + 1 + l/(aj_i + mj_i) 

oo 

= aj_i + ruj-i + 1 + (l/aj_i) ^{nij-i/aj-i)'^ 

n=0 

= a|_imj_i + ?77.|_i + higher powers of mj-i. 

This implies that is the product of a|_imj_i with a 1-unit u in ruj-i, i.e. a unit of 
the form u = 1 + r with r G (mj_i). So we get 

— = ^-u = ^ + 0{Pj). 

rrij TOj-i 

For j odd we have G {p, p^} and a^-i = 1. In the same way as for j even we obtain 



a] 



^ oo 

+ + ttj + m,- = 1 + m,_i + 1 + = 1 + > 
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that is, m| + rrij = X]^2 "^i-i' ^^^^ '^^ have 

mj = + + higher powers of ruj-i. 

This means that 

1 1 1 1 • 1 

— = — 5 1 h higher powers or m,_i 

rrij iTT'j-i f^j-i 

This completes the proof of the lemma. □ 

We denote the principal part of I /rrij by Fj. We now can deduce the following 
corollary. 

(2.3) Corollary. The principal part Fj of 1 /rrij satisGes: 



p.^\Fj-i+Fj-i for J odd 

' Oj-i ■ -Fj-i ior j > 2 even. 



Furthermore, Fj is a 2-linearized polynomial in 1/t of the form 
wiere k = [{j + l)/2], the coefRcients hi are in F4 and bk 7^ 0. 

Proof. The relations for follow at once from Lemma. (2.2). We have Fq — 1/t and 
Fi = 1/t'^ + l/t from which the formula for Fj follows by induction. □ 

For an index sequence (ao, ai, . . . , a^) where oq G {p, p^} we have a similar result. 

§3 The ramification behavior 

Now we study the ramification behavior in a point Pi = P{ao, . . . , a^-i, = 0) which 
is a zero of on Ci for i > 2. We assume oq = 1. Then aodd ^ {P: P^} and i is even. In a 
point Pi where ao G {p, p^} the ramification behavior is similar. 

Since we are working with Artin-Schreier covers here we introduce the standard no- 
tation p{f) = f'^ + f for an element / in one of our function fields. 

(3.1) Lemma. A linear combination Yl]^2 even with coefficients Bj^i e F4 can he 
written as 

i i-2 

Bj,iFj = p{ J2 Bj,i_,Fj) + B:Fo (4) 

j=2, even j=0, even 



with 



j=2, even 
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and 



Bj,i-2 ^ {B* + pi Yl Bk,iak-i))a^j+i + piBj+2,i). (6) 

fc=2, even 



Proof. Using Corollary (2.3) we find for even j > 2 



Bj,iFj = Bj^iaj-iFj-i = Bj^iaj-ip{Fj-2) = p{BjM,_^Fj-2) + p{Bj^iaj-i)Fj-2, 



that is 



Bj,iFj = piBl,aj_,Fj_2) + piBj,,aj_,)Fj_2. (7) 
Applying (7) to the second term in the RHS of (7) we obtain 

p{Bj,iaj-i)Fj-2 = p((p(Sj,iaj_i)a5_3Fj_4) + p{Bj,iaj-i)Fj-4, 

where we use a^^^ + aodd = 1- Continuing this way we find an expression for Bj^Fj as 

p (linear combination of Fj_2, . . . , -Fq ) + p{Bj^iaj-i)FQ. 

Adding these relations for all terms in Y^^j=2 even Bj,iFj we find (4) with coefficients satis- 
fying the equations (5) and (6). □ 

Note that all coefficients are in F4 and that B* is in F2. 

The cover Ci^i/Ci is given by the equation 

X^^l + Xi+i = Xi+1 + 1/Xi. 

In a point Pi with index sequence (1, ai, . . . , Oj-i, 0) we have the relation 

+ Xi+i = — + 0{Pi) = Fi + 0{Pi). (8) 
rrii 

Therefore the principal part of a;f^.i +Xi+i in Pi is Fj. According to Lemma (3.1) we have 

i-2 

Fi = p{ Bj,i_2Fj) + B*Fo 

j=0, even 

with B* = a^_i + aj_i = 1 and -Bj,j_2 = a|_,_i for even j = 0, 2, . . . , z — 2. 
By the substitution 

i-2 

= ^ Bj^i_2Fj + Xi^i 

we can reduce the equation (8) to 

Xl, + = B:Fo + 0{Pi) =Fo + 0{Pi) (9) 

with Fo = 1/t. 
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(3.2) Corollary. The point Pi = P{ao = 1, ai, . . . , = 0) is totally ramiGed in Ci+i/Ci 
and the contribution of Pi to the ramihcation divisor of Ci+i/Ci is 2. In the pole Pi+i = 
Pj(oo) of Xj+i we have 



As the next step we consider the behavior of the pole Pi+i — Pi{oo) of the function 
fi+i = Xi+i + 1 + (l/xi+i) in the cover Ci+2/Ci+i. 
In Pi+i the equation of Cj+2/Ci+i is 



Xi^2 + = Xi+l + 0{Pi+i) 



^ (10) 
= Yl Bj,i.2Fj+Xi+i + 0{Pi+^). 

j=0, even 

If we apply Lemma (3.1) to the linear combination Yl]^2 even -^j,»-2^j ^^e RHS of (10) 
becomes 

i-4 

p{ J2 Bj,i_^Fj) + B*_^Fo + Bo,i_2Fo + Xi+^ + 0{Pi+i). (11) 

j=0, even 

Then by using (9), i.e., by substituting Fq = + -^i+i + 0(Pj+i), the expression (11) 
is converted to 

Pi J2 Bj,i-AFj) + p{BUXi+i) + p{Bl,_2Xi+i) + {Bl,_2 + Bo,i-2 + 1)^^+1 + 0{Pi+i) 

j=0, even 

with Bq + -Bo,i-2 + 1 = af + ai + 1 = 0. Hence the equation of Cj+2/C'i+i in Pi+i is 
of the form 



i-4 

2 



+2 + Xi+2 = P{J2 Bj,i-4Fj) + p{{BU + Bl,_^)Xi+^) + 0(P,+i). (12) 



(3.3) Corollary. The pole Pi+i of fi+i is unraniified in the cover Ci+2/C'i+i and in a 
point Pi+2 = Pi+i{oo) above Pi+i we have 

ordp,,,(a;,+2) = -2[(^+^)/^]-^ 

Note that (12) implies that 

i-4 

Xi+2 + ( ^ Bj^i_4Fj) + (S*_2 + B^^^_2)Xi+i 

j=0, even 

is integral in the point Pi+2- 
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To analyze the situation in we start with the equation of (7^+3/(7^+2 in this point: 
a;^+3 + Xi+3 = Xi+2 + 0{Pi+2) 

= ( S.,^-4F,)+(S;-2 + 5oV2)^m+0(P.+2). 

j=0, even 

Using Lemma (3.1) and (9) the RHS of (13) is of the form 

i-6 

Pi E Bj,,_eFj)+p{iB*_^ + Bl,_,)X,+^)+ 

j=0,even \^^) 
+ (p(So,,-4)+S;_2 + Bl,_^)X,+, + 0{Pi+2). 

Since (6) imphes p(So,i-4) = ^^e coefficient of Xj+i in (14) is -Bo,i-2 = of . So the 
right hand side of (13) has the form 

pi^) + Bli_^Xi+^ + 0iPi+2) 

for some 7 e F{Ci+2)- If we set 

i-6 

the equation of (7^+3/(7^+2 becomes 

X2^3 + Xi+3 = Bl,_2Xi+, + 0{Pi+2). (15) 

(3.4) Corollary. The point Pi+2 is totally ramified in the cover (7^+3/(7^+2 and the 
contribution to the ramihcation divisor is 2. In Pi+3 — Pi+2{oo) above Pi+2 we have 

ordp,^3(a;,+3) = -2[(^+i)/^l-^ 

If we continue along these lines we obtain the following formulas: 

(3.5) Formula. For t even and 2 < t < i the equation of Ci+t/Ci+t-i in a point Pi+t-i 
is 

i-2t 

2 



+ Xi+t = p{ Bj^i_2tFj) + p{{B*_ + Bli -2t+2 

j=0, even 

t/2-1 

+ Y PiiB2k-2,i-2t+4:kB2k-2,i-2)Xi+2k+l)+0{Pi+t-l). 



k=l 



(3.6) Formula. For t odd and 3 < t < i — 1 the equation of Ci+t/Ci+t-i ^ point 
Pi+t-i is 

i-2t 

X^^+t + Xi+t = Pi J2 ^i,i-2t^i) + ^((^r-2t+2 + 5oV2t+2)^i+l) + 
j=0, even 

(t-3)/2 

+ XI PiiB2k-2,i-2t+4kB2k-2,i-2)^i+2k+l) + -Bt-3,i-2-^i+t-2+0(Pi+t-i). 
k=l 

(3.7) Remark. The function Xi+2fe+i with k > 1 satisfies an equation of the form 

^i+2k+l + ^i+2k+l = -S2fe-2,i-2-'^i+2fc-l + 0(Pi+2k)- 

We also find 

ordp,^,(x,+t) = -2[(^+2)/2l-[V2] for 2<t<z. 

Hence OTdp^^{x2i) = — 1 and this imphes that from on the extensions in the tower are 
totally ramified above P2i and their contribution to the ramification divisor is 2. 

We summarize the preceding results in the following theorem. 

(3.8) Theorem. A pole Pi+j = P(ao, . . . , a^-i, 0, oo-') of Xi+j on Ci+j for j >1 (resp. of 
1/xi for j = 0) with ao = 1 is 

1 ) totally ramified in Cj+j+i / Ci+j for j with j = 0,2,4, ... ,i — 2 or with j > i and each 
of these contributes 2 to the ramification divisor, 

2) unramified in Ci^j+i/Ci+j for j = 1,3,5, . . . ,i — 1. 

For a pole whose index sequence starts with ao G {p, p^} there is the following similar 
result. 

(3.9) Theorem. A pole Pi+j = P{ao, . . ., a^-i, 0, oo-') of the function Xi+j on Ci-\.j with 
ao e {p, p^} is 

1 ) totally ramified in Ci^j^i/CiJ^j for all j with j = 0,2, 4, . . . ,i — 3 and for all j with 
j > i — 1 with contribution 2 to the ramification divisor, 

2) unramihed in Ci+j+i/Ci+j for j = 1,3,5, . . . ,i — 2. 

(3.10) Remark. We always have the totally ramified points P(oo, oo, . . . , oo) and also 
P(0, oo, cxD, . . . , oo) which contribute 2 to the ramification divisor. 

§4 The genus and the number of points in the tower 

In order to compute the genus of our curve Ci we have to count the number of points 
on the curve Ci which contribute to the ramification divisor. We find using (3.8)-(3.10) 
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(4.1) Theorem. Let rii he the number of points on Ci which are totally ramiGed in 
Q+i/Q. Then 

{[{i + 2)/4] + 2)2'/2 for i even, 
([z/4] +2)2(*+i)/2 fori odd. 



Now it is not difficult to determine the genus g{Ci) of Cj. Prom the Hurwitz formula 
it follows that 

i-l 

^(a) = l + J]2^-^-S-. (16) 

If we combine (16) with theorem (4.1) we get: 

(4.2) Theorem. The genus g{Ci) of Ci satisfies 

„(r \ - o»+2 , 1 _ / (^ + 10)2(^/2)-! for i even, 

g[Ui)-z +i I + 2[V4] + 15)2(^-3)/2 for i odd. 

Now we count the number :^Ci{Fs) of Fg-rational points on Ci. 

(4.3) Theorem. We have #C,(F8) = 6 ■ 2* + 2. 

Proof. Let o; be a primitive element of Fg which satisfies o;"^ + o; + 1 = 0. For a; e Fg — F2 
we find 

{x^ hlixeFg- F2} = {a, c?, OL^}, 

X 

but also 

{y2 + y : y e Fg - F2} = {a, o? , a"}. 

This means that a point x e P"'^(Fg) with x ^ P^(F2) splits completely in the tower. This 
yields 6-2* rational points over Fg on Ci. Besides these we have two totally ramified points 
P(0, 00, . . . , 00) and P(oo, . . . , cxo) defined over F2. □ 

Combining this with the formula for the genus we obtain the following Theorem. 

(4.4) Theorem. The tower of curves C, over Fg is asymptotically good with limit 

lim *^ = 2. 

i->oo g{Ci) 2 
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